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■ In a companion paper [1|, we present a general approach to evaluate the impact of cognition in a downlink 

O " 

cellular system in which multiple relays assist the transmission of the base station. This approach is based on a novel 

decoding for a network with any number of relays and receivers. This second part focuses on a practical design 
example for a network in which a base station transmits to three receivers with the aid of two relay nodes. For 
this simple network, we explicitly evaluate the impact of relay cognition and precisely characterize the trade offs 
between the total energy consumption and the rate improvements provided by relay cooperation. These closed- 
form expressions provide important insights on the role of cognition in larger networks and highlights interesting 
interference management strategies. 

We also present a numerical simulation setup in which we fully automate the derivation of achievable rate 
region for a general relay-assisted downlink cellular network. Our simulations clearly show the great advantages 
provided by cooperative strategies at the relays as compared to the uncoordinated scenario under varying channel 
conditions and target rates. These results are obtained by considering a large number of transmission strategies 
for different levels of relay cognition and numerically determining one that is the most energy efficient. The 
limited computational complexity of the numerical evaluations makes this approach suitable for the optimization 
of transmission strategies for larger networks. 
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I. Introduction 

Wireless relay nodes hold the promise of drastically increasing both the energy and spectral efficiency 
of future cellular systems fl2). The demand of transmission rates has increased tremendously between 
the third and fourth generations of mobile networks due to new functionalities and services provided by 
handset devices. Rate gains of this order cannot be achieved without increasing bandwidth or the density 
of the network and relay nodes represent a low-cost way of achieving such increase. Despite the relevance 
of relays in practical systems, it is not yet clear what system architecture is the most energy efficient and 
what advantages are provided by cognition in this scenario. 

The architecture of relay-assisted downlink cellular system in LTE-A in presented in Fig. |2ja) : the 
system is comprised of a base station which is interested in communicating to multiple receivers with the 
aid of the relay nodes. The set of communications between the base station and the relay nodes is termed 
a relay link while the set between relay nodes and receives is termed an access link. We consider the case 
where no direct link between the base station and receivers exists: this case can be easily obtained by 
considering an additional relay which is connected to the base station with an infinity capacity channel. 
In the relay link, transmissions take place over frequency separated channels and are thus non interfering. 
In the access link, instead, transmissions take place over the same frequency band and therefore are self 
interfering. When relays cooperate, the access link is analogous to a multi-terminal cognitive channel in 
which transmitting node are able to partially coordinate their transmissions. 

The difficulty in designing efficient communication strategies for this system lies in the intrinsic 
complexity of the communication strategies that can be implemented with even a moderately small 
number of relays and receivers. Possible ways to circumvent this obstacle is to either consider simple 
communication protocols for each relay or to assume that relays operate in a uniform manner which does 
not depend on the network conditions. Two such examples are the so called relay selection strategy Q, 
01, ED and a generalization of the amplify-and-forward or decode-and-forward strategies for the relay 
channel H. 

In [0Q| we propose a different approach: we generalize the information theoretical derivation of achievable 
schemes to a network with any number of relays and receivers and obtain the achievable rate region from 
the analysis of the error probability for this general scenario. This approach is fundamentally different 
from the previous approaches as it considers all possible ways in which the base station can distribute 
messages to the relay nodes through cognition and as well as all possible cooperation strategies that can 
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be implemented at the relay. In particular we focus on the role of partial, or unidirectional, cooperation at 
the relay which allows for coordinated transmission strategies which have been studied in the context of 
cognitive channels such as the Cognitive InterFerence Channel (CIFC) and the Interference Channel 
with a Cognitive Relay (IFC-CR) QQ. 

As a result, the number and the complexity of the scheme considered by this approach has no comparison 
with other approaches. Moreover, the generation and the evaluation of the schemes has a low computational 
complexity and it is thus possible to analyze large networks and determine the optimal level of relay 
cooperation and the most energy efficient transmission strategy. 

A. Literature Overview 

In the literature, different relay-assisted downlink systems have been proposed and studied. A con- 
ceptually simple and yet powerful approach is relay selection 0, flU, fl5j, i.e. selecting the relay which 
allows for the fastest data transmission between the base station and receivers. Perhaps surprisingly, this 
scheme provides the same cooperative diversity as more complicated strategies [|9). Space-time coding for 
relay-assisted transmissions has been considered in fITOl and it has been shown to achieve full cooperation 
diversity at the cost of an increased complexity. The sum rate optimization for amplify-and-forward 
multi-antenna relay networks is considered in [flTI . where the "power iterative algorithm" for achieving 
optimal beamforming is proposed. Achievable rate regions in two-way relay communications is discussed 
in [fT2ll . Combined strategies using amplify-and-forward, decode-and-forward, compress-and-forward with 
superposition coding and other encoding and decoding techniques are compared for different scenarios. 

In the context of energy efficiency, virtual MIMO systems have been considered to exploit the broadcast 
nature of the medium and distribute messages from the base station to the relay nodes. In this case 
it is possible to analyze the performance of a system where relay nodes opportunistically decode the 
transmissions that can be overheard over the network. When multiple relays are able to decode multiple 
transmissions, they are then able to act as a virtual MIMO system in the next hop. This can be incorporated 
into multi-hop transmission schemes to study the energy efficiency as in [fT3l and lfl4l . Energy efficiency 
for relay-assisted LTE-A networks is studied in [[131 , [fT6l where it is shown that a multi-cast cooperative 
scheme in relay networks results in more efficient energy consumption compared to a conventional two- 
hop approach. This approach does not consider the cooperation among multiple relays and considers only 
limited transmission strategies, but it is a first approach to this problem. Another approach to energy 
efficiency analysis of cooperative relaying is considered in [fT71 - [fT8l : here an opportunistic scheme is 
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proposed, which relies on the channel state information (CSI) knowledge to decide which subset of the 
relay nodes cooperate. 

B. Contributions 

Previous literature focuses on the case of either no relay cooperation or full relay cooperation. We 
focus here the intermediate case of partial and unidirectional transmitter cooperation. In information 
theory, these forms of cooperation are referred to as cognition as in the CIFC [7] and the IFC-CR |[P9ll . 
The two channels idealize the ability of some transmitter to learn the message of the other user thanks 
to the broadcast nature of the wireless medium. 

In a companion paper [1], we propose a new theoretical framework to design optimal transmission 
strategies for the case where each relay has knowledge of multiple messages. We are able to derive the 
achievable rate region of any scheme transmission scheme at the relay involving rate- splitting, superpo- 
sition coding and interference decoding. The schemes to be considered on the access link depend on the 
message decoded at the relay nodes, which we refer to as level of cognition. 

Although very powerful, this approach is too general to provide much insight on the important features 
of energy efficient transmission schemes. In the following we specialize the approach of [lj to the network 
where a base station communicates to three receivers with the aid of two relay nodes. For this specific 
network we provide closed-form expression for the achievable rate regions which provide significant 
insights on the tarde off between cooperation and interference management at the relays. We also present 
a simulation setup which shows how the theoretical results in flU can be efficiently implemented. This 
shows that the proposed approach can indeed be used to analyze larger networks. 

The contributions in the paper can be summarized as follow: 
Explicit Characterization for Power Consumptions: Using the results in |QQ|, we derive explicit 
characterizations for the power consumption of several transmission strategies and provide insights on 
the tradeoff between power consumption at the base station and cooperation at the relays. By comparing 
the performance of different schemes, we show that cooperation is not only useful in increasing the power 
efficiency relative to the uncoordinated case but indeed is necessary to attain high data rates. 

Numerically Determine Optimal Strategies We automate the derivation of achievable rate regions in 
HI and through computer simulation we determine the most energy efficient transmission strategies for 
a number of channel realizations. In each case, we consider a number of possible achievable strategies 
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in the order of the thousands for the channel model under consideration. The minimization of the power 
consumption necessary to achieve a target rate for each scheme can be performed with almost linear 
complexity. Indeed the fact that our approach is able to consider a large number of transmission schemes 
and optimize each scheme with reasonable complexity makes it very suitable for larger networks. 

C. Paper Organization 

Section |n] introduces the network model under consideration: the relay-assisted downlink cellular system 
in with two relays and three receivers. The problem of energy minimization this network is introduced 
in Sec. |nij Lower bounds to the energy efficiency are provided in Sec. [TV] Explicit characterizations 
for the network topology under consideration are provided in Section [V] The results of the numerical 
optimization are provided in Section |VlJ Finally, Section IVIII concludes the paper. 

D. Notation 

In the remainder of the paper we adopt the following notation: 

• variables related to the Base Station (BS) are indicated with the superscript BS, moreover i is the 
index related to BS, 

• variables related to the Relay Nodes (RN) are indicated with the superscript RN, moreover j is the 
index related to RNs, 

• variables related to the Receivers (RX) are indicated with the superscript RX, moreover z is the 
index related to RXs, 

. C(S) = 1/2 log + I|) where X is a vector of length k of jointly Gaussian random variables 

and \A\ indicates the determinant of A, 

• Aij element of the matrix A in row i and column j, 

II. Channel Model 

In the following we consider a relay-assisted downlink cellular system with two relays and three 
receivers. In this model, also depicted in Fig. Q] the Base Station (BS) is interested in communicating to 
three receivers (RXs) with the aid of two Relay Nodes (RNs). This model is a special case of the general 
model in [Q]| in which = 2 and N#x = 3, in particular each RX z e {1,2,3} is interested in the 
message W z at rate R z which is known at the BS and is to be transmitted reliably and efficiently to RXs 



through the RNs 1 and 2. The channel inputs at the Base Station (BS) are Xf s and Xf s each subject to 
the power constraint is £[|Xf s |] + £[|Xf s |] < P BS . The channel outputs at Relay Node(RN) one and 
two 
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In a similar fashion, the channel input at the RNs are X RN and X™ subject to the power constraints 
£[|^i RN |] < A RN and E [\ X 2 N \] < A RN - Tne channel outputs at the RXs are 



Y™ = h n X™ + h 12 X™ + Z\ 
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Each noise term Z has variance one and the channel coefficient can take any complex value. A graphical 
representation of the channel is provided in Fig. [TJ 
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Fig. 1. The relay-assisted downlink cellular system in with two relays and three receivers. 

The transmission between the BS and the RNs as well as the transmission between the RNs and the 
RXs takes place over N channel transmissions. Each message W z is uniformly distributed in the interval 
[1 . . . 2^*]. Let W indicate the vector containing all the messages to be transmitted, i.e. W = \W\ W2 W3} 



and R the vector containing the rate of each message, i.e. R = [Ri R2 R3]. Additionally let Wf- be the 



set of messages decoded at relay node j 6 {1,2} and define W RN = [W RN W 2 RN ]. A transmission on 
the relay link is successful if there exists an encoding function at the BS and a decoding function at each 
RN such that each relay can successfully decode the message in with high probability. Similarly, 

a transmission on the access link is successful if there exists an encoding function at each RN and a 
decoding function at each RX such that each receiver z £ {1, 2, 3} can decode the message W z reliably. 
More formally, let W z 3 be the estimate of W z at relay j and W z the estimate of W z at receiver z over 
iV channel transmissions, then a communication error occurs when there exist W z 3 ^ W z or W z ^ W z 
for some noise realization over the relay link or the access link. 

A rate vector R is said to be achievable if, for any e > 0, there is an N such that 



max max P 



W RN 3 _ LWz _j zWz 



< e. 



Capacity is the closure of the union of the sets of achievable rates. 

In the following we consider the problem of minimizing -&tot> the total energy required to achieve a 
rate vector R = [R\ R 2 R3) defined as 



pRN 
j=l J 



III. Problem Description 

In this section we provide some initial insight on the role of cooperation for the network model in 
Sec. mi We are interested in characterizing the energy advantages provided by cooperation and cognition 
when employing superposition coding, interference decoding and rate- splitting. When the base station 
distributes the same message to multiple RNs, the access link becomes cognitive channel in the sense of 
the Cognitive InterFerence Channel (CIFC) and the InterFerence Channel with a Cognitive Relay (CIFC- 
CR), that is, transmitting nodes have partial or unidirectional knowledged of each others' messages and 
can thus perform partially coordinated transmissions. Transmitter cooperation has been shown to provide 
substantial improvement on the rate performance [20] as well as suggesting new and surprising cooperative 
transmission schemes fl2TI . In order to obtain the performances of cognitive channels though, it is necessary 
to distribute the same message to multiple RNs which consumes more power in the relay link. Indeed we 
are interested in characterizing the tension between increase of energy in the relay link and the benefits 
provided by cognition in the access link . In general, there exists an optimal level of cognition at the 
relay nodes for which the additional energy consumption at the relay link allows for the most beneficial 
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performance improvements in the access link. Our aim is to quantify the amount of RN cooperation that 
is needed to attain the largest energy efficiency and determine what coding choices attain it. 

Let us consider the scenario in which the BS distributes each message to only one RN, as illustrated in 
Fig. [2] A. In this case, the power utilization at the BS is minimal but no cooperation between the relays 
is possible as no message is known at both. The lack of cooperation among RNs corresponds, in general, 
to a higher power consumption on the access link as there is no diversity gain at the receivers: when 
multiple RNs send the same signal, we obtain a combining gain at the receiver. Cooperation provides 
some additional advantages beyond combining: by knowing the same message, RNs can each superimpose 
the codewords of other users over the codeword of the common message. This, in general, achieves larger 
energy savings than sending each codeword separately. Consider now the message allocation at the RNs 
in Fig. [2]B: since message W\ and W2 are distributed to both RNs, it is possible for the RNs to cooperate 
in transmitting these messages and the codeword to transmit W 3 can be superimposed over the common 
codewords. The transmission of a message to multiple RNs, however, utilizes more power on the relay link 
and the advantages attained on the access link must be weighted against this additional power consumption. 

The aim of the paper is to investigate the tradeoff between cooperation and power consumption when 
considering classical information theoretical achievable strategies. We attempt to identify the message 
allocation at the relay nodes and the relay cooperation strategy which allows for the lowest overall power 
consumption. 



a. b. 




Fig. 2. An example comparison of using cooperative transmission strategy and transmitting without cooperation. 

In the network of Sec. HH the possible levels of relay cognition are: 



• No cooperation: each message is known only at one RN. The RNs code independently and the RN 
that knows both message can apply superposition coding among these codewords. 

This scenario minimizes the power consumption at the relay link but no gain from cooperation is 
possible in the access link. 

• Partial Cooperation I: a message is known at both RN. 

The codeword of the common message acts as a base codewords on top of which the other two code- 
words can be superimposed. When superposition coding is applied, the RXs decoding the top codewords 
must also decode the bottom one: this imposes additional rate constraint on the bottom codeword but 
improves the energy efficiency in sending the top codewords. 

• Partial Cooperation II: two messages are known at both RN. 

The codeword of the two common messages can be superimposed one on top of the other and act as 
base codewords for the message known only at one RN. 

This improves on the energy gains offered by superposition coding with respect to the previous scenario 
but consumes additional power on the relay link. 

• Full Cooperation: all messages are known at all RNs. In this case the power consumption at the 
base station is maximal but the RNs can cooperate on the transmission of every codeword. 

The different transmission strategies corresponding to the different level of cooperation are depicted in 



Fig. 3(a) Each hatched box represents the codeword of a message: codewords are not labeled to account 



for the symmetry of the possible W™. The boxes encircled by the solid blue line are known at one 
RN while the boxes encircled by a dotted red line by the other RN (no labeling is used to account for 
symmetry). 

Since the different cases are listed with increasing number of shared messages, at each step the 
transmission strategies of the previous cases are also viable. 

Arrows connecting boxes represent the superposition coding: the orientation is from the bottom code- 
words toward the top one. 

The decoding of the top codeword requires also the decoding of the bottom codewords. For this reason, 
superposition coding restricts the rate of the base codeword to the highest rate that can be reliably decoded 
by all the receivers which must decode this codeword. Consequently applying superposition coding does 
not always result in a rate advantage: this is the case only when the decoding of the base codeword at a 
non-intended receiver does not limit the achievable rates at the intended one. 
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To distinguish among possible application of superposition coding, we can classify the possible encoding 
strategies depending on the number of superposition coding steps they involve: one, two or three. The 
possible encoding strategies in each case are depicted on Fig. |3(b)| 




(a) Different superposition coding schemes for different levels of (b) Different superposition coding schemes with no, one, two or three 
cooperation. superposition coding steps. 

Fig. 3. Cognition and cooperation for the relay-assisted downlink cellular system in with two relays and three receivers. 



Different schemes require at least a certain level of cooperation among relays and the same scheme 
can be implemented for different levels of cooperation. This classification uniquely identifies the number 
of interfering codeword that a receiver is required to decode. 

IV. Lower Bounds to the Energy Efficiency 

In this section we specialize the results in 03 Th. V.I.], [1, Th. V. 2.] and [1, Lem. V. 3.] to the 
channel model in Sec. [Ill Although simple, this example provides the reader with the basic intuition on 
the structure and role of these bounds. 

Lemma IV. 1. Relay Link Capacity for the Two Relays and Three Receivers Case For a given message 
allocation W RN the capacity of the relay link for the channel model in Sec. |77| is 

R*<Z(\dn\ 2 P? S ) (4a) 

^ < e(|rf 22 | 2 p 2 BS ), (4b) 

zew™ 

for any Pf s and P 2 BS such that Pf s + P BS = P BS . 

Now for the access link outer bounds we have 
Lemma IV.2. Access Link Outer Bound for the Two Relays and Three Receivers Case 
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Given a message allocation W™, an outer bound to the achievable rates on the access link for the 
channel in Sec. |77| is 



R 1 <G(H 11 A 11 + H 12 A 21 ) 
R 2 < C (H 21 A 12 + H 22 A 22 ) 
R3 < 6 (#31^13 + #32^23) 



Ri + R 2 < e 

Ri + Rs<Q 

R 2 + R 3 <G 
Rx + R 2 + R 3 < G(HA), 
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(5a) 
(5b) 
(5c) 

(5d) 

(5e) 

(5f) 
(5g) 



Mm'on over all the possible matrices A as defined in /[7] eq. (27)]. 

From Lem. II V. 1 1 and Lem. IIV.2I we obtain a lower bound on the energy consumption by using the fact 
that determining capacity is the dual problem of determining power efficiency. 

Lemma IV.3. Energy Consumption Lower Bound 

A lower bound to energy required for achieving the rate vector R in the channel model in Sec. |77| is 
obtained as the minimum over jy RN defined as 



W^,W 2 m C {1,2,3} 
of P BS and [P™ . . . Pjvj?L] such that R is on the boundary of © and © respectively. 



(6a) 
(6b) 



V. Achievable Schemes 

In this section we provide some closed-form expressions of achievable rate region which provide 
concrete examples of the tradeoffs between cooperation and power consumption that emerge in the set 
up we consider. This section also sets the stage for the numerical simulations is Sec. [VI] where some of 
the schemes presented here are simulated numerically. 
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In particular we consider four schemes 

• Non-cooperative scheme with two active relays: this scheme minimizes the power consumption 
on the relay link by distributing the one message to one relay and two messages to the other. 

• Non-cooperative scheme with two active relays and interference decoding: even when non coop- 
erative schemes are implemented, interference decoding can be used to boost the energy efficiency 

• Partially cooperative scheme: in which the relays cooperate in transmitting at least one message 

• Partially cooperative scheme with interference decoding: which combines both cooperative gains 
and interference decoding gains. 

The schemes above are taken without rate- splitting, so that T is a binary matrix. In the following, to avoid 
having to specify the rate- splitting matrix in each different scenario, we adopt the notation Ui^(W z ) to 
indicate that the message W z is embedded is the codeword U^. 

We again focus on the simple channel model in Sec. HI and additionally focus on the symmetric case 
in which 



H 



1 b 
a a 
b 1 



(7) 



for a, b e M + and 

dn = d 2 2 = 1, (8) 

With this specific choice of channel parameters, we have that 

• by fixing a = 0, the access channel reduces to an interference channel, 

• by fixing b = 0, no communication is possible between RN 1 and RX 3 and between RN 2 and 
RX 1, 

• when one of the relay has knowledge of all messages and the other none, the channel reduces to a 
degraded Gaussian Broadcast Channel (BC), 

• when a = and RNs know independent messages, the access channel reduces to an interference 
channel, 

• when a = and a relay node knows the message of the other, the access channel reduces to a 
cognitive interference channel, 
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A graphical representation of the channel under consideration is provided in Fig. HI 




Fig. 4. The symmetric channel model considered in Sec. Fvl 

We also focus on the symmetric rate problem, that is we fix R sym = R\ = R2 = -R3. By choosing a 
highly symmetric model and symmetric rates, we make it possible to derive simple explicit characteriza- 
tions which lend themselves to intuitive interpretations and a very simple graphical representation. 
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Fig. 5. The four CGRAS presented in Sec. [V] 



A. Non-cooperative scheme with two active relays 

The power consumption at the BS is minimized when transmitting one message to a RN and two 
messages to the other RN, in which case P BS = 16 i?syin + 4 i?sym — 2. In this case, superposition coding 
can be applied at the relay node that knows two messages: the order of superposition of the codeword is 
chosen according to the SINR toward the two RXs for which the messages are intended. This scheme is 
in general efficient also on the access link but it is interference limited at the decoders which treat the 
interference as noise. For this reason, it may not be possible to find a power allocation which achieves a 
given target rate. 

Let's consider the case in which RN 1 has knowledge of W\ and RN 2 has knowledge of W2 and W3 
(other message combinations are easily obtained in a similar manner and also considering the symmetry 
of the channel). This assignment is advantageous in the case a < 1 and b < 1 in which case it is more 
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convenient to send W\ through RN 1 instead of RN 2 and W 3 through RN 2. Also, since a < 1, RN 2 it 
is advantageous to superimpose the codeword for W 3 over the one for W 3 . 

This corresponds to the CGRAS number 1 in Fig. |5] (same as CGRAS number 3 in Fig. |7(a)| ). With 
this coding choice the following rate region is achievable 

Ri < e , , » (9a) 



1 + 6 2 (P 22 + P 



23. 



a 2 P 



P 2 < C ( - ■ JT 22 9 n ) (9b) 



^ + ^<e(^i#) (90 



1 + a 2 P u + a 2 P 23 
P 22 + P 
1 + 6 2 Pn 

1 + 6 2 Pn 



p 3 < e ( ) , (9d) 



with the assignment 



X l = y/PnU^Wi) (10a) 

X 2 = a/P^W^) + y/W^(W 3 ), (10b) 

which has a total power consumption at the access link of 

pRN + pRN = p n + + (n) 

When a > 1 > b, the sum rate bound (l9cl) is never redundant which means that the region in © has 

two Pareto optimal corner points. With the assumption, P sym = Ri = R 2 = R 5 , the required transmit 
power can then be calculated as: 

P11 > G^iRsym) (1 + b 2 (P 22 + P 23 )) (12a) 

P22 > e-^Rsym) (a' 2 + Pn + P23) (12b) 

P22 + P23 > C- 1 (2P sym ) (1 + b 2 P n ) (12c) 

J p 23 >e- 1 (p sym )(i + 6 2 p 11 ), (i2d) 

for Q-\x) = 4* - 1. 

When combining equations (I12al) and (I12cl) we obtain 

p n (1 - 6 4 e- 1 (2P sym )e- 1 (p sym )) > e-\R sym ) (1 + b 2 e-\2R sym )) . (13) 
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A necessary condition for P u to be positive is for parameter b to satisfy 

b 4 < — ■ , (14) 

similarly, by combining (I12al ). (|12bl) and (|12dl) we obtain that a necessary condition for P n to be positive 
is 

b " - e-H^Ci + e-Hiisym))' (15) 

It can be verified that P 2 2 and P 2 3 can always be determined when Pn is feasible. This consideration 
is not surprising: since RX 1 and RX 3 treat the interference as noise, large rates can be achieved only 
when the level of the interference, which is controlled by b in both cases, is small. For b to be small it 
is necessary for -R sy m to be small as prescribed by (fT4l . Other cases of parameter values can be similarly 
analyzed with similar conclusions: this scheme employs no cooperation among the relay and it is thus 
power efficient on the relay link but does not achieve arbitrarily large rates as it is interference limited. 

B. Non-cooperative scheme with two active relays and interference decoding 

The achievable scheme in Sec. IV-AI can be improved upon by allowing some receivers to decode an 
interfering codeword. Consider again (l9bl : in this case the rate R 2 is limited by the power of the codeword 
for W\. a possible solution for this problem is to allow interference decoding at RX 2. 

To show the advantages provided by interference decoding consider the case where a > 1 > b: in this 
case a well performing achievable scheme that does not consider cooperation is the scheme where RN 2 
transmits W\ and RN 1 transmits W3. W2 can be sent to RN 1 and, since a > b, superimposed over the 
codeword for W3 (in this, the scheme considered here differs from the scheme in Sec. IV-AI in which W3 
is superimposed over W 2 . ). Since a > b, the transmission from RN 2 toward RX 1 interfere with the 
transmission from RN 1 to RX 2: in this case it is convenient to have RX 2 decode W\. With this choice, 
while RX 1 and RX 3 only decode their intended message, RX 2 decodes all the messages. 

This corresponds to the CGRAS number 2 in (same as the CGRAS number 3 in Fig. |7(a)[) with 
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achievable rate region: 



Ri<G \ - z— I (16a) 



1 + 6 2 (P 22 + P 23 

R, + P 2 + P 3 < C (a 2 (P n + P 22 + P 23 )) (16b) 

P 2 + Ps < C (a 2 (P 22 + P 23 )) (16c) 

Pi + P 2 < C (a 2 (P n + P 22 )) (16d) 

P 2 < 6 (a 2 P 22 ) (16e) 

Pi < C (a 2 P n ) (16f) 

^3 < C ] , (16g) 



1 + b 2 P n + P 



22 



with the assignment 



Xi = v^^W^) (17a) 

^2 = \/^C^ 2 (W 2 ) + V^^2-v23(W 3 ), (17b) 



which has a total power consumption at the access link of 



pRN + pRN = p u + + p 23 _ (lg) 



In this case the rate bounds (I16al) and ( |16g ) are still interference limited as in the scheme in © but 



the remaining bounds are not. On the other hand though, the additional bounds of (|16b| ), (|16c|) and (|16d| ) 
are not present in ©. By increasing the number of messages decoded at a terminal, we impose additional 
constraints on the achievable rate region, since the correct decoding of the interfering codewords has to 
be possible. The additional rate constrains might be loose in a subset of the parameter region and thus 
interference decoding can provide a rate advantage in some class of channels. Since (I16al) and ( |16g[ ) are 
still interference limited, it is possible that no power allocation exists to achieve a given target rate vector. 

C. Partially cooperative scheme 

We now consider the case it which the relay nodes cooperate in transmitting in transmitting one 
message. This corresponds to the smallest level of cooperation which corresponds to a base station power 
consumption of P BS = 2 • 16 fisym — 2. 

Consider the scenario for b > 1 > a: since a is small it is necessary to for the two RNs to cooperate 
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in transmitting W 2 and take advantage of the combining gain. Since b > a it is more convenient to send 
W 3 through RN 1 and W\ through RN 2 and to superimpose both codewords over the codeword for W 2 . 

The resulting CGRAS is CGRAS number 3 in Fig. |5] (same as CGRAS number 15 Fig. P with 
achievable rate region: 

Rl + R2 < e ( b2P ^i b ;f P > ) (19a, 

1 + P~3 ^ 

+ 

r+p 21 
i + p 2 7 

4 

1 + a~P u + a 2 P 21 



«x<e(^) 09b) 

Rs + R><ei b2p -: {b : i)2p > ) (i9o 

Rs < e ( d9d) 

R2 < e - ■ — 2 9n , (19e) 



with the assignment 

*i = ^^12^123(^2) + VKU^ 3 (W 3 ) (20a) 
X 2 = ^U 1 ^ 123 (W 2 ) + V^C^iC^i), (20b) 

which has a total power consumption at the access link of 

pRN + pRN = + + (21) 

Note that we have chosen the scaling of U 2 in Xi and X 2 that provides the maximal ratio combining 
at RX 2. Cooperation among the RNs in transmitting W 2 provides a combining gain at all the RXs. For 
RX 1 and RX 3 this combining gain is (b+ 1) 2 P 2 while for RX 2 is Aa 2 P 2 , which is the largest combining 
gain that can be attained when fixing the total transmission power for W 2 at the RNs. 

Note that, since W 2 is the base codeword, it is also decoded at RX 1 and RX 3 and thus this combining 
does not result in further interference for the non-intended decoders. 

D. Partially cooperative scheme with interference decoding 

The rate bounds in <TT9b are all reduced by the power of the interference experienced at each decoder. 
We seek to improve on this scheme by including interference decoding: we do so by allowing RX 1 and 
RX 3 to decode every codeword. 
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The resulting CGRAS number 4 in Fig. |5]( same as CGRAS number 18 in Fig. [6]) which achieves the 
rate region: 
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with the assignment 

X 1 = y/P i U v ^ V23 {W 2 ) + v^^W^) (23a) 
X 2 = ^P 2 U l2 ^{W 2 ) + y/PnU2^(W x ). (23b) 

As for the scheme is Sec. IV-B[ interference decoding improves the SINR at RX 1 and RX 3 but it does 
impose additional constraint on the rate of the interfering codewords being decoded. 

In particular, for b > 1 > a, the rate of R x (P 3 ) is reduced to C(P 2 i) (G(P 13 )) from Q(b 2 P 21 ) (Q(b 2 P 13 )) 
since correct decoding must take place at RN 3 (RN 1) as well. 

VI. Simulation Setup 

Through numerical simulation, we can consider a large number of schemes and select the scheme 
corresponding to the smallest power consumption. The number of achievable transmission strategies which 
can be generated using [1, Th. IV.2.] is on the order of hundreds without rate- splitting and thousands 
with rate- splitting. The power optimization for each scheme can be efficiently performed using linear 
optimization tools under some mild restrictions on the power allocation for the cooperative schemes. 
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Indeed the number of schemes considered and the low computational complexity make it possible to 
identify a very detailed transmission strategy with reasonable resources. 

In the following we consider the following numerical optimization problems: 

• No rate-splitting Scenario: When no rate- splitting is considered, the number of possible achievable 
rate regions is limited and it is possible to graphically present the results of the energy efficiency 
optimization for varying a and b parameters. We also connect the numerical results with the schemes 
in Sec. |V]to provide further intuitions. 

• Rate-Splitting Scenario: when considering both superposition coding and rate- splitting there are 
simply too many schemes to be efficiently presented graphically. In this case we group the schemes 
according to their features in terms of the cognition level, number of superposition coding steps and 
amount of interference decoding. This description is less detailed than the previous scenario, but still 
insightful on a higher level perspective as in Sec. |TTTJ 

• Comparison between Inner and Outer Bounds: we compare the results of the numerical opti- 
mization with the lower bound on the energy consumption in Sec. [IV] and the case of relay selection 
and uncoordinated transmissions. For this scenario we consider the throughput comparison among 
different strategies for fixed channel parameters. 

A. No Rate-Splitting Scenario 

We begin by considering the achievable schemes that can by generated from [1, Th. IV.2.] which do 
not involve rate- splitting. By restricting our attention to this class of schemes, the optimization results are 
limited to eighteen schemes (after accounting for symmetry). Given the limited set of schemes, we can 
provide various intuitions on the important features of the optimal solution for varying a and b. 

The solution of the optimal energy efficiency problem are represented using the corresponding CGRAS 
as in Fig. |6] Each CGRAS is contained in a different partition of the figure with an associated number and 
color: The schemes are arranged by increasing level cooperation and increasing interference decoding: 

• blue tones, numbers 1-8: no cooperation and minimum or no interference decoding schemes, 

• green and yellow tones, numbers 9-13: no cooperation and interference decoding schemes, 

• red tones, numbers 14-18: partial cooperation schemes with some interference decoding. 

In each box, two rectangles represents the two RNs: the rectangle with a red, dotted edge is associated 
with RN 1 while the one with a blue, solid edge to RN 2. Each rectangle contains the CGRAS nodes 
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Fig. 6. A graphical representation of the best performing CGRASs for the scenario in Sec. IVI-AI 



known at the associated RN. If a codeword is known at both, in is placed in the intersection of the two 
rectangles. Each node of the CGRAS is represented by a box labeled as Ui^{W z ). As in HI Def. 1], 
Ui^j is the RV associated with the codeword transmitted from the set of transmitter i toward of the set 
of receiver j while W z indicates that this codeword embeds the message W z as in Sec. |V] Superposition 
coding is indicated as a directed arrow, from the base codewords to the top one. Due to the symmetry 
in the channel model and in the target rate vector, more than one scheme achieves the same achievable 
rate region. In particular, given any scheme, swapping the labeling of RN 1 and RN 3 and swapping 2 to 
1 in i and 1 and 3 in j for all the codewords U-^ will result in a scheme with the same achievable rate 
region. We refer to these schemes as equivalent and equivalent schemes are placed in the same partition 
of the figure. 

The optimization is performed as follows: for each possible message allocation among the RNs, all 
possible combinations of superposition coding and interference decoding are considered. With each such 
choice, a CGRAS is obtained along with the corresponding achievable rate region through [fl Th. IV.2.]. 
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The achievable rates are evaluated for the choice of auxiliary RV in Q3 Lem. IV. 3.], additionally the scaling 
of the cooperative codewords is chosen so as to provide the largest combining gain at the intended receiver. 
With this choice of distribution of U^, the power consumption is a linear function of the matrix A in flTJ eq. 
(27)] and therefore the minimum power consumption on the access link for which the target symmetric 
rate is achievable can be determined using standard linear programming algorithms. The total power 
consumption is obtained by adding the power consumption at the access link with the power consumption 
on the relay link which is obtained through [1, Th. V.I.] for each message allocation at the RNs. This 
optimization is repeated over multiple channel parameters (a, b). For each channel, the optimal schemes 
are selected with a 5% tolerance and when more than one scheme is within the prescribed tolerance, we 
choose the scheme which is optimal for values of similar of (a, b). In the following, we consider the four 
symmetric rates: -R sy m £ [0.1, 0.5, 1, 2] and the range of channel parameters a x b = [0 . . . 2] 2 . 



Let's start by considering the case of -R sy m = 0.1: the optimization results are provided in Fig. |7(a) 
Since the achievable rate is relatively low, we expect the scheme of Sec. IV-AI to be both feasible and 
efficient in achieving i? S ym- Indeed scheme 1 and 2, which correspond to the encoding choice of Sec. 
IV-AI are optimal around the region b > a > 1 and the region b < 1 = a. In these two regions the 
level of the interference at each receiver is limited and treating the interference as noise is optimal. Also, 
there is no need for cooperation as the advantages provided by the combining gains do no outweigh the 
additional costs of cooperation on the relay link. A detailed explanation of scheme 1 is provided in Sec. 
IV-AI For the region b > a > 1, we notice that RN 1/ (RN 2) can communicate to RX 3/ (RX 1) through 
a link with gain b at high SNR. RX 2 can be served by either RN 1 or RN 2 also through the link a: 
the presence of simultaneous transmission on this link create excessive interference to the rate R 2 since 
a large b guarantees that the power of this transmission is low. 

For larger values of the parameter a, it is more advantageous for RX 2 to decode part of the interference 
and thus schemes similar to the one in Sec. IV-B I perform better. Indeed schemes 3 and 5, having the same 
coding strategy of the scheme in Sec. IV-B I are optimal around the region a > 1 > b and a > b > 1. 
The scheme 3 is presented in Sec. IV-B I scheme 5 is a simple variation of scheme 3 where RN 1 (RN 2) 
serves RX 3 (RX 1). 

When a is small, then coherent combining in necessary to attain R 2 = R sy m an d the RNs need to 
cooperate in transmitting message RX 2. The remaining two messages are superimposed over the codeword 
for Wi and we thus obtain the cooperative scheme of Sec. IV-CI and of scheme 14 and scheme 15. Note 
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that the value of b only determines which RN serves which RX and no interference decoding is required 
at RX 1 and RX 2 apart for the case b « 1. 

Let's consider now the case -R sym = 0.5 presented in Fig. |7(b)| Since the symmetric rate is higher that 



the case depicted in Fig. 7(a), it no longer optimal to treat the interference as noise and thus the region 



in which scheme 1 and scheme 2 are optimal are smaller than in Fig. |7(a)[ Schemes involving various 
possible interference decoding, such as scheme 4, 7, 8 and 12 emerge as optimal. Also Scheme 18, which 
is detailed in Sec. IV-DI and which involves cooperation and interference decoding, becomes optimal in a 
larger region around fowl. 

As the rate -R sym is further increased to -R sym = 1 and R sym = 2 in Fig. |8(a)| and |8(b)| we see that 
cooperation becomes more and more advantageous as it allows the RNs to apply superposition coding in 
order to manage the interference from simultaneous transmissions. When applying superposition coding, 
the receiver of the top codeword also decodes the bottom codewords. In doing so, this receiver also 
performs interference decoding and can thus partially remove the effect of the interference. Although 
costly on the access link, cooperation makes it possible to perform two superposition coding steps instead 
of one, and this is the key of the efficiency of schemes 14, 16, 17 and 18. 
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Fig. 7. Numerical simulations for the best CGRAS performance for R B 



0.1 and R s 



0.5 for a x b G [0, 2] 2 . 



Fig. |9] plots the overall power consumption for the optimization results in Fig. |7(a)| |7(b)[ |8(a)| and 
|8(b)| In all cases the largest power consumption is attained at small values of a: since both RNs have 
a link of gain a toward RX 2, it is not possible to obtain a better SNR toward this node. Since the 
communication toward RX 2 is arduous for both receiver in this regime, cooperation is important to 
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Fig. 8. Numerical simulations for the best CGRAS performance for i? sym = 1 and i? sym = 2 for a x b £ [0, 2]"* 



provide combining gains which indeed greatly reduces the power consumption form moderate values of 
a. Another regime with high power consumption for large symmetric rates is for small a and around 
0.2 < b < 0.8: by referring to the optimization results we see that this is a transition point between 
scheme 14 and scheme 18. In both schemes the two relays cooperate in transmitting the codeword for W2 
and superimpose the messages for RX 1 and RX 3 over this codeword. The two schemes differ in that 
scheme 14 does not employ interference decoding at RX 1 and RX 3 while scheme 18 does. Since b is 
relatively small, the power at which the codewords for RX 3 is received at RX 1 is not sufficiently strong 
to be decoded and yet too strong to be treated as noise. The same occurs at RX 3 for the interfering 
codeword for RX 1 . The solution to this impasse is for both decoders to increase their transmitted power, 
so as to eventually increase the received SNR. From a high level perspective, and given the symmetry in 
the channel and the target rate, the SNR at both RX 1 and RX 3 scales as P/(l + b 2 P) when decoding 
W2 but treating the remaining interference as noise. Clearly an increase in P increases the SNR, although 
very slowly. For this reason the power consumption in this region is relatively high: a high power P is 
required to attain the SNR which grants reliable communication at rate -R sym . 

The power consumption corresponding to the numerical optimization in Fig. |7(a)[ |7(b)[ |8(a)| and |8(b)| 
are shown in Fig. |9(a)| |9(b)[ |9(c)] and |9(d)] respectively. From these figures is clear that, as the symmetric 
rate increases, the largest power consumption corresponds to the region a e [0, 1] and b G [0.2, 1]: which 
corresponds to the region where the numerical optimal scheme changes from 14 to 18. In scheme 14 the 
codeword for W3 (W%) is treated as noise RX 1 (RX 3) while in scheme 18 this codeword is decoded. 
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(a) Overall Power Consumption for R synl = 0.1. 
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(c) Overall Power Consumption for R sym = 1. 
Fig. 9. Power efficiency for varying symmetric rate R Bym and a x 6 G [0, 2]' 



(d) Overall Power Consumption for Ra- 



in this region, therefore, the large power consumption corresponds to the tension between treating the 
interference as noise or decoding the interference which increases as the symmetric rate increases. As 
we shall see, rate- splitting makes it possible to reduce the power consumption in this region by allowing 
partial interference cancelation. 



B. Rate-Splitting Scenario 

In this section we analyze the effect of rate- splitting on the power consumption. Since the number of 
schemes that can be generated using [Q] Th. IV.2.] in this case is quite high, it is not longer possible 
to analyze each scheme separately as in Sec. IVI-A1 Instead we focus on higher-level features of the 
transmission schemes and overall power consumption. 

The solution of the power minimization with rate- splitting for the case -R sym = 2 is presented in Fig. 



10(a) while the legend of this figure is in Fig. 10(b) The optimal schemes are numbered and color coded 
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according to the level of cooperation among the RNs, in particular: 

• blue tones, numbers 1 and 2: no cooperation with either with or without rate- splitting, 

• red tones, numbers 3-5: partial cooperation schemes with some interference decoding. 

• yellow tones, numbers 6 and 7: no cooperation and interference decoding schemes. 




(a) Numerical simulations for the best CGRAS performance consid- 
ering rate-splitting for R Byrn = 2 and a x b £ (0, 2) 2 . 

Fig. 10. Best CGRAS performance with rate splitting. 



1 . No Cooperation and no Rate Splitting 



2. Wz is cooperated, but not rate split, as a codeword Cfi,2-*v 
Wi and 11^3 are not rate split 



3. w 2 is cooperated, but not rate split, as a codeword Ux,: 
Wi Or w :i are rate split 



4. iy 2 is cooperated and rate split into [/i, 2 . 2 and (7i, a >i, 2 , 3 ; 



5. Wi is cooperated, but not rate split, as a codeword Ui,a-n& 
Wi and w 3 are rate split; 

Or is cooperated, but not rate split, as Ux*-*ia£ 
Wi and Wi are rate split; 



6. Wi is cooperated, but not rate split, as a codeword U1.2- 
Wi and W3 are not rate split; 
Or w 3 is cooperated, but not rate split, as Ui,a-*i,a,$ 
Wi and Wi are not rate split; 



(b) CGRAS Legend for rate-splitting scenario. 



From Fig. |10(a)| it is clear that rate- splitting always provide an advantage: the schemes which do not 
employ rate- splitting, scheme 1 and scheme 2, are optimal mostly in the regime where b is close to zero, 
which corresponds to the case where no interference is created at RX 1 and RX 2. As b increases, rate- 
splitting allows for the receiver to decode part of the interfering codeword and strip it from the received 
signal. For value of a < 1, the optimal scheme often involve cooperation over W 2 : since the link toward 
RX 2 is relatively weak, the RNs need not cooperate in the transmission of the codeword associated 
to this message. As the power use to transmit this codeword combines coherently at all the RXs, it is 
more advantageous for all RXs to decode it, as in scheme 14 and 18 in Fig. |8(b)[ and no rate- splitting is 
necessary, rate- splitting is instead useful in the transmission of W\ and W% as it allows a RX to decode 
part of the interfering codeword. 

For the case a > 1, cooperation is no longer necessary to transmit W 2 and is instead useful when 
sending W\ or W 3 : as for scheme 16 and 17 in Fig. |8(b)| the codeword for either message is decoded at 
all the receivers and acts as a base codeword to transmit the other messages while, again, rate-splitting is 
useful in allowing for partial cancelation of interfering codewords. 

The power consumption associated with the numerical optimization in Fig. |8(b)| is presented in Fig. 
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1 1(a) | and can be compared to the non rate- splitting power consumption in Fig. |9(d)[ As for Fig. |9(d)[ the 
largest power consumption is in the range a 6 [0, 1] and b G [0.2, 1]. The difference is the two figures is 
the regime a « 0.3: without rate- splitting, this regime has the largest power consumption, whether with 
rate- splitting the power consumption in this regime is greatly reduced. 



Fig. |ll(b)| plots the power efficiency improvement of rate-splitting case with respect to the non rate- 
splitting case. The power improvement are relatively small for the class of channel in which a low power 
consumption can already be attained without rate- splitting. In the cases in which the performance of the 
system are more severely limited by the interference, rate- splitting attains substantial power efficiency 
gains. 
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(a) Power efficiency with rate-splitting for i? sym = 2 and a x b 6 (b) Performance comparison of rate-splitting and no rate-splitting 
(0, 2) 2 . scenarios for R sym = 2 and a x b G (0, 2) 2 . 



Fig. 11. Power efficiency with rate-splitting 



C. Comparison between Inner and Outer Bounds 

In this section we compare the lower bound in Sec. [IV]with the upper bound in 0] Sec. IV.B.]. The upper 
bound is evaluated through numerical optimization while the lower bound is evaluated through Monte- 
Carlo simulations. A plot of the upper and lower bound on the energy consumption for the channel model 
in Fig. O for a = b = 1 and increasing symmetric rate -R sym is presented in Fig. [T2J This figure shows 
that transmission schemes involving rate- splitting provides clear energy saving over the schemes without 
rate- splitting, especially at high symmetric rates. Unfortunately, the gap between the best upper bound 
and the lower bound increases as the symmetric rate increases: the lower bound in Sec. [IV] is know to be 
loose for the general channel model, so the divergence between upper and lower bounds is expected. 
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Fig. 12. Performance comparison of rate- splitting and no rate-splitting scenarios with outer bound for R sy m 6 [1, 3], a — 0.7 and b = 0.4. 

D. Relevance of the Results for Practical Networks 

We conclude the section by drawing insight from the numerical simulation on practical communication 
scenarios. The network in Fig. @] well models a practical, LTE-style cellular networks in which RX 2 is 
a receiver located at the coverage edge among relay nodes while RX 1 and RX 3 are users served in a 
good network coverage area. Since RX 2 is at the edge of two cells, a reasonable scenarios would be to 
assume a small. Also, since RX 1 and RX 3 are within the cell boundary, we expect b to be small. 

End users operating at the edge of coverage area of two or more nodes are a common and problematic 
scenario in cellular networks, especially in LTE-A networks. While in GSM networks this issue was 
addressed by frequency reuse planning, in the predecessor of LTE-A, UMTS networks, such cases 
were dealt by so-called soft handovers, where the cell edge users were served by more than one cell 
simultaneously and selection combining was compensating for poor coverage and interference, decreasing 
the power consumption at each cell as well as the interference toward the users with good network coverage 
G2l . Due to architectural changes and faster scheduling demands, which limits the cooperation among 
the base stations, soft handover is no more an available feature in LTE [1231 . leaving the issue of users 
on the coverage borders an open problem. The research needed to address this problem is ongoing for 
future LTE releases and several possible solutions were described in this work. Solutions like fractional 
frequency reuse [24], [|2~5l are being considered but are not efficient as they limit the frequency spectrum 
allocation and,consequently, user throughputs (although making the frequency allocation more flexible). 

Cooperative strategies, such as CoMR represent the most promising way of optimizing the performance 
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of coverage edge users. Cooperation among serving nodes is becoming feasible for the next generation 
of wireless networks. The new decentralized network architecture of LTE poses difficulties in cooperation 
taking place among multiple base stations, due to delay issues. On the other hand, the cooperation among 
the nodes served by a single base station is a more feasible and promising solution ||26l . 

Considering these trends, the scenario under our consideration is indeed very relevant for practical 
applications. 

From the numerical simulation of the CGRAS without rate- splitting in Sec. IVI-Al we conclude that 
cooperation among RNs toward the cell edge user RX 2 is optimal. In fact, regardless of the symmetric 
rate, in the region for small a and small b the optimal schemes are 14, 15 and 18 , all of which consider 
cooperation over W2. 

The drawback of cooperation is the tradeoff between relay link and access link power consumption and 
the resource allocation. In particular, spectrum availability at the relay link may become a bottleneck in 
practical systems, assuming the base station also serves some end users directly. However, the common 
target in network planning is to minimize the coverage edge areas and for the coverage overlap among two 
and three cells not to exceed 30% and 10% respectively of the total covered area, making the cooperation 
for edge users less resource consuming from the relay link point of view. 

Moreover, the simulation results show it is optimal set the codeword of the edge user as a bottom 
codeword for superposition, which implies that it is optimal for the users in a better coverage of both 
relay nodes to decode the message transmitted to the edge user. 

Similar conclusions can be drawn from the simulation with rate- splitting: key areas where cooperation 
is optimal are the areas with lower parameter a values in which again the codeword for RX 2 acts as a 
bottom codeword for superposition and is therefore decoded by the other receivers. 

VII. Conclusion 

The relationship between cooperation and energy efficiency in relay-assisted downlink cellular system 
is studied through an information theoretical approach. We consider in particular the case in which a base 
station communicates to the three receivers through the aid of two relays. We allow for the base station 
to transmit the message of one receiver to multiple relay nodes which makes it possible for the relay 
nodes to partially coordinate their transmission. This scenario idealizes LTE-style cellular networks in 
which relay nodes are used to improve the energy efficiency of the network. We present upper and lower 
bounds to the overall energy consumption in this network which provide important insight on energy 
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efficient transmission schemes for larger networks. Our results clearly show that relay cooperation is 
necessary in attaining a higher power efficiency along with high overall network throughput. In particular 
cooperation is necessary when transmitting toward users on the cell edge and which have low gain toward 
multiple relays. We also present a new numerical simulation tool which generates a large number of 
achievable rate regions based on superposition coding, rate splitting and interference decoding. With this 
tool we can consider a large number of transmission strategies and choose the most power efficient. The 
power optimization of each achievable rate region can be performed in with low complexity and thus this 
approach can be easily extended to larger networks. 
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